About the Carathéodory Number
نویسنده
چکیده
In this paper we give sufficient conditions for a compactum in R to have Carathéodory number less than n+ 1, generalizing an old result of Fenchel. Then we prove the corresponding versions of the colorful Carathéodory theorem and give a Tverberg-type theorem for families of convex compacta.
منابع مشابه
On the optimal parameter of a self-concordant barrier over a symmetric cone
The properties of the barrier F (x) = −log(det(x)), defined over the cone of squares of a Euclidean Jordan algebra, are analyzed using pure algebraic techniques. Furthermore, relating the Carathéodory number of a symmetric cone with the rank of an underlying Euclidean Jordan algebra, conclusions about the optimal parameter of F are suitably obtained. Namely, in a more direct and suitable way th...
متن کاملNonnegative Polynomials and Their Carathéodory Number
In 1888 Hilbert showed that every nonnegative homogeneous polynomial with real coefficients of degree 2d in n variables is a sum of squares if and only if d = 1 (quadratic forms), n = 2 (binary forms) or (n, d) = (3, 2) (ternary quartics). In these cases, it is interesting to compute canonical expressions for these decompositions. Starting from Carathéodory’s Theorem, we compute the Carathéodor...
متن کاملA bound on the Carathéodory number
The Carathéodory number κ(K) of a pointed closed convex cone K is the minimum among all the κ for which every element of K can be written as a nonnegative linear combination of at most κ elements belonging to extreme rays. Carathéodory’s Theorem gives the bound κ(K) ≤ dimK. In this work we observe that this bound can be sharpened to κ(K) ≤ `K−1, where `K is the length of the longest chain of no...
متن کاملConsensus and disagreement: the role of quantized behaviours in opinion dynamics
This paper deals with continuous-time opinion dynamics that feature the interplay of continuous opinions and discrete behaviours. In our model, the opinion of one individual is only influenced by the behaviours of fellow individuals. The key technical difficulty in the study of these dynamics is that the right-hand sides of the equations are discontinuous and thus their solutions must be intend...
متن کاملLargest minimal inversion - complete and pair - complete sets of permutations 1
The Carathéodory, Helly, and Radon numbers are three main invariants in convexity theory. They relate, respectively, to minimal representations of points in a convex hull; to the size of minimal infeasible inequality systems; and to VC-dimensions and the existence of centerpoints (generalized medians). These invariants have been determined, exactly or approximately, for a number of different co...
متن کامل